#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
//int missingNumber(int* nums, int numsSize) {
//    int N = numsSize;
//    int ret = N * (N + 1) / 2;
//    for (int i = 0; i < N; i++)
//    {
//        ret -= nums[i];
//    }
//    return ret;
//}
//void rotate(int* nums, int numsSize, int k) {
//    int* tmp = (int*)malloc(sizeof(int) * numsSize);
//    int n = numsSize;
//    k %= n;
//    memcpy(tmp, nums + n - k, sizeof(int) * k);
//    memcpy(tmp + k, nums, sizeof(int) * (n - k));
//    memcpy(nums, tmp, sizeof(int) * (n));
//    free(tmp);
//
//}